Analysis of the Weight Function for Implicit Moving Least Squares Techniques

In this thesis, I analyze the weight functions used in moving least squares (MLS) methods to construct implicit surfaces that interpolate or approximate polygon soup. I found that one previous method that presented an analytic solution to the integrated moving least squares method has issues with degeneracies because they changed the weight functions to decrease too slowly. Inspired by their method, I derived a bound for the choice of weight function for implicit moving least squares (IMLS) methods to avoid these degeneracies in two-dimensions and in three-dimensions. Based on this bound, I give a theoretical proof of the correctness of the moving least squares interpolation and approximation scheme with weight function used in Shen et al. when used on closed polyhedrons. Further, previous IMLS implicit surface reconstruction algorithms that ll holes and gaps create surfaces with obvious bulges due to an intrinsic property of MLS. I propose a generalized IMLS method using a Gaussian distribution function to re-weight each polygon, making nearer polygons dominate and reducing the bulges on holes and gaps

Characterization of the HIV-1 integrase chromatin- and LEDGF/p75-binding abilities by mutagenic analysis within the catalytic core domain of integrase

<p>Abstract</p> <p>Background</p> <p>During the early stage of HIV-1 replication, integrase (IN) plays important roles at several steps, including reverse transcription, viral DNA nuclear import, targeting viral DNA to host chromatin and integration. Previous studies have demonstrated that HIV-1 IN interacts with a cellular Lens epithelium-derived growth factor (LEDGF/p75) and that this viral/cellular interaction plays an important role for tethering HIV-1 preintegration complexes (PICs) to transcriptionally active units of host chromatin. Meanwhile, other studies have revealed that the efficient knockdown and/or knockout of LEDGF/p75 could not abolish HIV infection, suggesting a LEDGF/p75-independent action of IN for viral DNA chromatin targeting and integration, even though the underlying mechanism(s) is not fully understood.</p> <p>Results</p> <p>In this study, we performed site-directed mutagenic analysis at the C-terminal region of the IN catalytic core domain responsible for IN/chromatin binding and IN/LEDGF/p75 interaction. The results showed that the IN mutations H171A, L172A and EH170,1AA, located in the loop region ₁₇₀EHLK₁₇₃between the α4 and α5 helices of IN, severely impaired the interaction with LEDGF/p75 but were still able to bind chromatin. In addition, our combined knockdown approach for LEDGF/p75 also failed to dissociate IN from chromatin. This suggests that IN has a LEDGF/p75-independent determinant for host chromatin binding. Furthermore, a single-round HIV-1 replication assay showed that the viruses harboring IN mutants capable of LEDGF/p75-independent chromatin binding still sustained a low level of infection, while the chromatin-binding defective mutant was non-infectious.</p> <p>Conclusions</p> <p>All of these data indicate that, even though the presence of LEDGF/p75 is important for a productive HIV-1 replication, IN has the ability to bind chromatin in a LEDGF/p75-independent manner and sustains a low level of HIV-1 infection. Hence, it is interesting to define the mechanism(s) underlying IN-mediated LEDGF/p75-independent chromatin targeting, and further studies in this regard will help for a better understanding of the molecular mechanism of chromatin targeting by IN during HIV-1 infection.</p

Contribution of the C-terminal tri-lysine regions of human immunodeficiency virus type 1 integrase for efficient reverse transcription and viral DNA nuclear import

BACKGROUND: In addition to mediating the integration process, HIV-1 integrase (IN) has also been implicated in different steps during viral life cycle including reverse transcription and viral DNA nuclear import. Although the karyophilic property of HIV-1 IN has been well demonstrated using a variety of experimental approaches, the definition of domain(s) and/or motif(s) within the protein that mediate viral DNA nuclear import and its mechanism are still disputed and controversial. In this study, we performed mutagenic analyses to investigate the contribution of different regions in the C-terminal domain of HIV-1 IN to protein nuclear localization as well as their effects on virus infection. RESULTS: Our analysis showed that replacing lysine residues in two highly conserved tri-lysine regions, which are located within previously described Region C ((235)WKGPAKLLWKGEGAVV) and sequence Q ((211)KELQKQITK) in the C-terminal domain of HIV-1 IN, impaired protein nuclear accumulation, while mutations for RK(263,4 )had no significant effect. Analysis of their effects on viral infection in a VSV-G pseudotyped RT/IN trans-complemented HIV-1 single cycle replication system revealed that all three C-terminal mutant viruses (KK215,9AA, KK240,4AE and RK263,4AA) exhibited more severe defect of induction of β-Gal positive cells and luciferase activity than an IN class 1 mutant D64E in HeLa-CD4-CCR5-β-Gal cells, and in dividing as well as non-dividing C8166 T cells, suggesting that some viral defects are occurring prior to viral integration. Furthermore, by analyzing viral DNA synthesis and the nucleus-associated viral DNA level, the results clearly showed that, although all three C-terminal mutants inhibited viral reverse transcription to different extents, the KK240,4AE mutant exhibited most profound effect on this step, whereas KK215,9AA significantly impaired viral DNA nuclear import. In addition, our analysis could not detect viral DNA integration in each C-terminal mutant infection, even though they displayed various low levels of nucleus-associated viral DNA, suggesting that these C-terminal mutants also impaired viral DNA integration ability. CONCLUSION: All of these results indicate that, in addition to being involved in HIV-1 reverse transcription and integration, the C-terminal tri-lysine regions of IN also contribute to efficient viral DNA nuclear import during the early stage of HIV-1 replication

A computation method on time-dependent accessibility of urban rail transit networks for the last service

Urban rail transit networks seldom provide 24-hour service. The last train is the latest chance for passengers. If passengers arrive too late to catch the last train, the path becomes inaccessible. The network accessibility thus varies depending on the departure time of passenger trips. This paper focuses on the computation method on the time-dependent accessibility of urban rail transit networks in order to facilitate the itinerary planning of passengers. A label setting algorithm is first designed to calculate the latest possible times for Origin–Destination (O–D) pairs, which is the latest departure times of passengers from the origins such that the destinations can be reach successfully. A searching approach is then developed to find the shortest accessible path at any possible departure times. The method is applied in a real-world metro network. The results show that the method is a powerful tool in solving the service accessibility problem. It has the ability to allow passengers to plan an optimal itinerary. Comparison analysis indicates that the proposed method can provide exact solutions in much shorter time, compared with a path enumeration method. Extensive tests on a set of random networks indicate that the method is efficient enough in practical applications. The execution time for an O–D pair on a personal computer with 2.8 GHZ CPU and 4GB of RAM is only 1.2 s for urban rail transit networks with 100 transfer stations

Contribution of the C-terminal region within the catalytic core domain of HIV-1 integrase to yeast lethality, chromatin binding and viral replication

<p>Abstract</p> <p>Background</p> <p>HIV-1 integrase (IN) is a key viral enzymatic molecule required for the integration of the viral cDNA into the genome. Additionally, HIV-1 IN has been shown to play important roles in several other steps during the viral life cycle, including reverse transcription, nuclear import and chromatin targeting. Interestingly, previous studies have demonstrated that the expression of HIV-1 IN induces the lethal phenotype in some strains of <it>Saccharomyces cerevisiae</it>. In this study, we performed mutagenic analyses of the C-terminal region of the catalytic core domain of HIV-1 IN in order to delineate the critical amino acid(s) and/or motif(s) required for the induction of the lethal phenotype in the yeast strain HP16, and to further elucidate the molecular mechanism which causes this phenotype.</p> <p>Results</p> <p>Our study identified three HIV-1 IN mutants, V165A, A179P and KR186,7AA, located in the C-terminal region of the catalytic core domain of IN that do not induce the lethal phenotype in yeast. Chromatin binding assays in yeast and mammalian cells demonstrated that these IN mutants were impaired for the ability to bind chromatin. Additionally, we determined that while these IN mutants failed to interact with LEDGF/p75, they retained the ability to bind Integrase interactor 1. Furthermore, we observed that VSV-G-pseudotyped HIV-1 containing these IN mutants was unable to replicate in the C8166 T cell line and this defect was partially rescued by complementation with the catalytically inactive D64E IN mutant.</p> <p>Conclusion</p> <p>Overall, this study demonstrates that three mutations located in the C-terminal region of the catalytic core domain of HIV-1 IN inhibit the IN-induced lethal phenotype in yeast by inhibiting the binding of IN to the host chromatin. These results demonstrate that the C-terminal region of the catalytic core domain of HIV-1 IN is important for binding to host chromatin and is crucial for both viral replication and the promotion of the IN-induced lethal phenotype in yeast.</p

Vpr14-88-Apobec3G Fusion Protein Is Efficiently Incorporated into Vif-Positive HIV-1 Particles and Inhibits Viral Infection

APOBEC3G (A3G), a deoxycytidine deaminase, is a potent host antiviral factor that can restrict HIV-1 infection. During Vif-negative HIV-1 replication, A3G is incorporated into HIV-1 particles, induces mutations in reverse transcribed viral DNA and inhibits reverse transcription. However, HIV-1 Vif counteracts A3G's activities by inducing its degradation and by blocking its incorporation into HIV-1 particles. Thus, it is interesting to elucidate a mechanism that would allow A3G to escape the effects of Vif in order to rescue its potent antiviral activity and to provide a possible novel therapeutic strategy for treating HIV-1 infection.In this study, we generated an R88-A3G fusion protein by fusing A3G to a virion-targeting polypeptide (R14-88) derived from HIV-1 Vpr protein and compared its antiviral effects relative to those of HA-tagged native A3G (HA-A3G). Our study showed that transient expression of the R88-A3G fusion protein in both Vif(-) and Vif(+) HIV-1 producing cells drastically inhibited viral infection in HeLa-CD4-CCR5-cells, CD4(+) C8166 T cells and human primary PBMCs. Moreover, we established CD4(+) C8166 T cell lines that stably express either R88-A3G or HA-A3G by transduction with VSV-G-pseudotyped lentiviral vector that harbor expression cassettes for R88-A3G or HA-A3G, respectively, and tested their susceptibility to Vif(+) HIV-1 infection. Our results clearly reveal that expression of R88-A3G in transduced CD4(+) C8166 cells significantly blocked Vif(+) HIV-1 infection. In an attempt to understand the mechanism underlying the antiviral activity of R88-A3G, we demonstrated that R88-A3G was efficiently incorporated into viral particles in the presence of Vif. Moreover, PCR analysis revealed that R88-A3G significantly inhibited viral cDNA synthesis during the early stage of Vif(+) virus infection.Our results clearly indicate that R88 delivers A3G into Vif(+) HIV-1 particles and inhibits infectivity and spread of the virions among CD4(+) T cells. This study provides evidence for an effective strategy to modify a host protein with innate anti-HIV-1 activity and rescue its potent anti-HIV potential in the presence of Vif. Further characterization and optimization of this system may lead to the development of an effective therapeutic approach against HIV-1 infection

Current Advances in Virus-Like Particles as a Vaccination Approach against HIV Infection

HIV-1 virus-like particles (VLPs) are promising vaccine candidates against HIV-1 infection. They are capable of preserving the native conformation of HIV-1 antigens and priming CD4+ and CD8+ T cell responses efficiently via cross presentation by both major histocompatibility complex (MHC) class I and II molecules. Progress has been achieved in the preclinical research of HIV-1 VLPs as prophylactic vaccines that induce broadly neutralizing antibodies and potent T cell responses. Moreover, the progress in HIV-1 dendritic cells (DC)-based immunotherapy provides us with a new vision for HIV-1 vaccine development. In this review, we describe updates from the past 5 years on the development of HIV-1 VLPs as a vaccine candidate and on the combined use of HIV particles with HIV-1 DC-based immunotherapy as efficient prophylactic and therapeutic vaccination strategies

Current Advances in Virus-Like Particles as a Vaccination Approach against HIV Infection

HIV-1 virus-like particles (VLPs) are promising vaccine candidates against HIV-1 infection. They are capable of preserving the native conformation of HIV-1 antigens and priming CD4+ and CD8+ T cell responses efficiently via cross presentation by both major histocompatibility complex (MHC) class I and II molecules. Progress has been achieved in the preclinical research of HIV-1 VLPs as prophylactic vaccines that induce broadly neutralizing antibodies and potent T cell responses. Moreover, the progress in HIV-1 dendritic cells (DC)-based immunotherapy provides us with a new vision for HIV-1 vaccine development. In this review, we describe updates from the past 5 years on the development of HIV-1 VLPs as a vaccine candidate and on the combined use of HIV particles with HIV-1 DC-based immunotherapy as efficient prophylactic and therapeutic vaccination strategies